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(57) Abstract 

A proposed method for verifying trie identity of a user of a data processing unit with a keyboard designed to produce alphanumeric 
characters and involving at least one of the identification parameters derived from a model of actual observation of the typing behaviour of 
a user compared with a reference model parameter contained in a computer and determined from a sequence of events such as the striking 
or release of a key. 

(57) Zusammenfassung 

Vorgeschlagen wird ein Verfahren zur Verifizierung der Identitat eines Benutzers einer mit einer Tastatur rur Erzeugung 
alphanumerischer Zeichen zu bedienenden Datenverarbeitungsanlage. bei dem aus dem Muster von aktuellen Beobachtungen an der Tastatur 
mindestens eine auf das Tippverhalten des Benutzers hinweisende KenngroBe abgeleitet und diese KenngrOBe mit der KenngroBe verglichen 
wird, die aus einem in der Datenverarbeitungsanlage abgelegten Referenzmuster abgeleitet ist. wobei die KenngrBBe aus der Abfolge der 
Ereignisse, Driicken oder Loslasscn einer Taste, ermittelt wird. 
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Verfahren zur Verif J z ieruna der Identitat eines Benutzers 
5 einer mit einer Tastatur zur Erzeuauna alphanumerischer 
Ziehen zy bedjenenden Dflt?nverarbe,ltungsanlage 

Prpblembeschxejbqpg 

10 

Ein unbefugter Zugriff auf Daten, die in einem Rechner 
abgelegt sind, die unerlaubte Benutzung. von 
Computerprogrammen, eine unsichere oder fehlende 
Idehtitatsprufung beim Zugang zu Online Services oder bei 

15 Interactive TV, die miBbrauchliche Verwendung von 

magnetstreifen- bzw. chipbehafteten Bankkarten sowie das 
Fehlen einer nachweisbaren Zuordnung eines am Computer 
erstellten Datenobjektes zum Ersteller, konnen zu groBen 
wirtschaftlichen und gesellschaftlichen SchSden fiihren. 

20 Dasselbe gilt fur den Zutritt zu geschiitzten Bereichen in 
Gebauden. Die Benutzeridentifikatiori am Computer is t 
deshalb sehr wichtig. 



Sie geschieht in den weitaus meisten Fallen dadurch, da6 
25 der Benutzer ein vereinbartes Codewort (PaBwort, 

personliche Identif ikationsnumroer, Benutzemummer etc.) 

angeben muP . Dieses Codewort wird von mir im f olgenden 

stets PaPwort genannt . Stimmt dieses Wort, wird der 

Benutzer vom System als derjenige identif iziert, fiir den er 
30 sich ausgibt. Der damit erzielbare Schutz steht und fallt 

rait der Gene imhaltung bzw. Nicht-Erratbarkeit des 

PaBwortes . 

Damit ein PaSwort nicht leicht erraten werden kann, rouB es 
35 einigermapen kompliziert sein und haufig gewechselt werden. 
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■Dies stdpt jedoch auf Widerwillen beim Benutzer, denn er 
sollte es auswendig wissen, oder, falls er es doch 
aufgezeichnet hat, diese Aufzeichnung einerseits schnell 
zuganglich und andererseits fiir jede andere Person 
5 unzuganglich aufbewahren. 

Hier mangelt es am Arbeitsplatz oft an der ndtigen 
Sorgfalt. Die praktische Erfahrung zeigt, dap sich eine 
hundertprozentige Geheimhaltung des PaPwortes nicht 
durchsetzen l&pt. Dies gilt ebenso im privaten Bereich. 

10 Eine 1995 durchgefiihrte Omfrage des Enmid-Instituts hat 

ergeben, dap in iiber zehn Prozent aller deutschen Haushalte 
die zur Magnetstreifen- bzw. Chipkarte gehorige PIN 
(personliche Identif izierungsnummer) mehr als einem 
Familienmitglied bekannt ist. 

15 ; . > \ ' 

Das PaPwort wirkt dariiber hinaus hochstens wahrend des 
Zeitraum seiner Eingabe benutzeridentif izierend. 
AnschliePend kann der Benutzer wechseln, ohne dap dies vom 
Computersystem bemerkt wird. Es ist auch moglich, den 

20 Benutzer zu einer unf reiwilligen Freigabe des PaPwortes zu 

. bewegen . 

insgesamt geniigt der Papwortschutz wegen wegen seiner 
raangelnden Praktikabilitat, wegen der ungenvigenden 
25 Geheimhaltung und wegen der nur auf einen Zeitpunkt 

bezogenen tiberprufung den Sicherheitsbediirf nissen nur 
unzureichend. 

Modernere Benutzeridentif ikationssysteme arbeiten mit 
30 signif ikanten biometrischen Merkmalen, z.B. dem 

Fingerabdruck, dem Augenhintergrund oder der Stimme. Sie 
besitzen aber ebenfalls spezifische Nachteile, so dap sie 
nur in Nischen zu Anwendung kommen . 
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Auf aabe 

Der Erfindung liegt die Aufgabe zugrunde, ein 
Personenidentif izierungs system zu entwickeln, welches 
5 gegeniiber den bekannten Systemen folgende Vorteile besitzt: 
■ Es soil 

* der Person selbst unbekannt und deshalb nicht so anfailig 
gegeniiber Geheimhaltungsverlust sein wie der Pajiwort- 
schutz 

10 * nur mit extrem groBem Aufwand nachahmbar sein 

* eine permanente Benutzeridentifizierung ermoglichen 

* einen hohen Grad an Identif ikationssicherheit gewahr- 
leisten (hohe personelle Signifikanz) 

15 StansL der Technic 

In diesem Kapitel wird lediglich inf ormell erlautert, wie 
der derzeitige Stand der Technik ist und welche neuen Ideen 
dem hier vorgestellten System zu Grunde liegen. Eine 
20 genauere Betrachtung der Unterschiede findet sich in dem 
Kapitel "Exaktere Beschreibung der Unterschiede zum Stand 
der Technik" weiter unten. 



- Methode der Schreibdynaraik " 

25 

Aus der Vergangenheit sind bereits mehrere Systeme bekannt, 
die ebenfalls einen Tastaturbenutzer anhand seines 
Tippverhaltens identif izieren. Die den hier vorgestellten 
Ansatzen am nachsten liegende Methode stairant von S. J. 
30 Shepherd aus dem Jahr 1995 (in "European Convention on 

Security and Detection; Conf. Publ. No. 408? London: Inst, 
of Electrical Engineers; 1995; Seiten 111-114), Diese 
basiert auf der Schreibdynamik und dem Tastendruck. Erstere 
teilt sich dabei auf in die einzelnen Aspekte Ubergangs- 



ERSATZBLATT (REGEL 26) 



WO 98/06020 



PCI7EP97/04221 



4 

und Anschlagdauer der einzelnen Tasten, sowie Tipprate und 
Fehlerf requenz . 

MflCfrtejle 

5 

An der Technischen Universitat Munchen wurde ein Prograram 
entwickelt, das nach der oben genannten Methode arbeitet 
(Bartmann, Dieter: "Identif ikation eines Tastaturbenutzers 
durch Analyse des Tippverhaltens " . Diploroarbeit, Institut 

10 fiir Infonnatik der TU Munchen, 1995). Ausfiihrliche Tests 

haben gezeigt, daJ3 diese Methode nicht genugend trennscharf 
ist. Die beiden Fehlerraten "False Rejection" und "False 
Acceptance" sind fiir eine praktische Anwendung zu grop. 
Dabei wurden im Progranun wesentlich bessere statistische 

15 Verfahren herangezogen, als in der oben angefiihrten Schrift 
vorgeschlagen sind. 

Hauptgriinde fiir das schlechte Abschneiden: 
1. Die Schreibdynamik einer Person schwankt stark. Sie 
20 hangt von der Tagesform und weiteren exogenen 

Einfliissen ab. Das Programm mu/3 diese Schwankungen 
tolerieren, urn die False Rejection Rate unterhalb eines 
. akzeptablen Wertes zu halten. Dadurch verliert die 
Methode wesentlich an Trennscharf e . 
25 2. Handelsiibliche Tastaturen besitzen ein sehr grobes 
zeitliches Auf losungsvermogen. Deshalb sind die 
geroessenen Obergangszeiten so stark gerundet, da|J 
wesentliche Information verloren geht. Das zeitliche 
Auf losungsvermogen liegt bei schnell schreibenden 
30 . Personen in der Gro/Jenordnung der Standardabweichung 

der Verteilung der Obergangszeiten. 
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Aufaabe anoesichts dieses Standes der Technik 

Neben der Schreibdynamik sind noch zusatzliche 
personentypische Merkmale zu finden, die iiber die Zeit 
hinweg wesentlich stabiler bleiben. 

Idee ■.■ 

Es sind zur Benutzeridentif izierung zeitunabhangige 
Merkmale heranzuziehen. Dies hat den Varteil, daj3 das 
Problem der mangelnden Zeitauf losung der Tastatur nicht 
mehr auftritt. 

Als zeitunabhangige Merkmale werden herangezogen: 

* Die Tendenz des Benutzers, sich zu verhaspeln. Dies 
druckt sich unter anderem dadurch aus, dajS der zweite 
Anschlag erfolgt, noch bevor der erste beendet ist 
(sog. Verschrankung oder Oberhblungen, siehe unten) . 
Dabei handelt es sich nicht urn Schreibfehler und ist 
auf dero Bildschrim auch nicht erkennbar. Es hat sich 
gezeigt, dap dieses Verhalten sehr grundlegend ist. 

* Das Auswahl verhalten, falls mehrere Tasten zur 
Veriugung stehen (in erstere Linie Gebrauch der 
Shifttasten) . Dieses Verhalten ist entscheidend dadurch 
gepragt, auf welche weise eine Person das Schreiben auf 
der Tastatur gelernt hat und in welcher Handstellung 
sie schreibt (z.B. Auflage der Handballen auf dem 
Tisch) . Auch dieses Merkmal ist ist aujierst konstant. 

* Daneben gibt es noch weitere zeitunabhangige Merkmale, 
wie z.B. die Haufigkeit von Buchstabendrehern u.s.w. 
(siehe unten) . 

Bin Test mit echten Daten hat gezeigt, dafi unter 
geschickter Heranziehung dieser personentypischen Merkmale 
die False Acceptance Rate weit unter ein Promille gedriickt 
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werden kann. Dabei wurden uber 100.000 Angrif f sversuche 
durchgefiihrt . 

Aus den angefiihrten Griinden geht der hier erhobene Anspruch 
5 weit uber den Stand der Technik hinaus. 

LOSUNG 

10 Anwendungsgebiet 

Die grundlegende Idee besteht darin, dap zum einen jeder 
Mensch eine ihm eigene, ihn charakterisierende Art zu 
tippen hat, und zum anderen dieses Tippverhalten durch eine 

15 technische Vorrichtung meBbar und analysierbar ist. Neben 
der Analyse des Tippverhaltens kann auflerdem noch die 
Analyse des Umgangs mit der Maus oder anderer Zeigergerate 
zur Identifizierung einer Person herangezogen werden. Die 
gesamte Methodik der Messung und Analyse kann dabei 

20 groBtenteils ubertragen werden. Da das Tippverhalten 
sicherlich am meisten personenidentif izierende 
Informationen enthalt, ist die weitere Beschreibung 
hauptsachlich darauf ausgerichtet . 

25 Fur ein Verfahren, das die obige Idee in geeigneter Weise 
umsetzt, sind etliche Anwendungsmdglichkeiten denkbar: 

* Identitatspriifung, z.B. bei der Zutritts- 
/Zugrif f skontrolle 
30 Will eine Person in geschutzte Bereiche eintreten oder 

auf geschutzte Systeme zugreifen, so muB sie sich in 
der Regel bei dem Oberwachungs system unter einer ihr 
(der Person) zugeorndeten Kennung anmelden. . 
AnschlieBend muB sie sich anhand eines bestimmten 
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Merkmals identifizi ren, d.h. si mu{3 das System davon 
tiberzeugen, da0 sie tatsachlich die zu der angegebenen 
Kennung gehdrige Person ist. Derzeit Ubliche Verfahren 
hierzu sind die Eingabe von Pafiwortern bzw. PINs, die 
Analyse des Fingerabdrucks , des Augenhintergrunds , der 
Stimme, des Gesichts sowie die Uberprvifung von mit der 
Person verbundenen Gegenstanden 
(Chipkarte/Magnetkarte/Schliissel/- . . ) . Die hier 
vorgestellte Identifizierung durch Analyse des 
Tippverhaltens einer Person konnte die bisherigen 
Verfahren erganzen bzw. ersetzen. 

Authentif izierung eines elektronisch erstellten 
Dokument s 

Erstellt jemand unter zuhilf enahme einer Tastatur ein 
Dokument, so kann wahrend des gesamten 
Erstellungsvorgangs das Tippverhalten dieser Person mit 
auf gezeichnet werden. Werden diese gesamten MeBdaten 
untrennbar und unverf Slschbar zusammen mit dem Dokument 
abgespeichert , so ist dadurch die Identitat des 
Schreibers direkt mit diesem verbunden. Es kann somit 
jederzeit iiberpriift werden, von wem ein derartiges 
Dokument tatsachlich stammt. 

lauf ende Oberpriif ung der Identitat eines 
Ta s t aturbenu t zer s 

Bei vielen Systemen fallen wahrend der Arbeit mit ihnen 
immer wieder Tastatureingaben an. So miissen 
beispielsweise bei herkdmmlichen Computern die Befehle, 
der Text etc. zumindest teilweise iiber die Tastatur 
eingegeben werden. In solch einem Fall kann das 
Tippverhalten laufend analysiert und somit die 
Identitat des Benutzers laufend iiberpriift werden, 
Dadurch kfinnten unberechtigte Zugriffe einer anderen 
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Person wahrend der Abwesenheit der aktuell im System 
angemeldeten Person erkannt und verhindert werden. 

* Identifizierung einer unauthorisiert handelnden Person 
5 Versucht eine Person sich unberechtigterweise unter der 

Kennung einer anderen Person bei einem System 
anzumelden, so kann das System (falls es den Angriff 
erkennt) versuchen, durch Analyse des Tippverhaltens 
des Angreifers dessen wahre Identitat herauszuf inden. 

10 



Der hier und auch im folgenden immer wieder erwahnte 
Begriff "Tastatur" bezieht sich nicht nur auf gewohnliche 
15 Computertastaturen. Vielmehr sei damit ganz allgemein ein 
Gerat bezeichnet, mit dessen Hilfe eine Person durch 
Driicken einer oder mehrerer Tasten oder durch Beruhren 
eines oder mehrerer Tastenfelder Eingaben tatigt. 

20 Sinjyhrendes p^jspiel , / 

Im weiteren soil die Methodik der Messung und der Analyse 
des Tippverhaltens naher erlautert werden. Dies soli anhand 
des folgenden Anwendungsbeispiels erfolgen. Die gesamte 
25 Vorgehensweise kann dann leicht auf alle moglichen anderen 
Anwendungen und zugrundeliegenden Systeme iibertragen 
werden. 

Beispiel, 

Ein Computersystem wird von mehreren Personen benutzt, die 
Eingaben in das System erfolgen zumindest u.a. iiber eine 
Tastatur. Bevor man mit dem System arb iten kann, mu(3 man 
sich bei ihm unter einer Kennung anmelden. Jeder Person ist 
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genau eine Kennung zugeordnet, mit der auch die jeweiligen 
Rechte des Benutz rs verbunden sind. Nach der Eingabe der 
Kennung muB sich der Benutzer dem System gegeniiber 
identif izieren. Dies soil mit Hilfe des personentypischen 
5 Merkmals "Tippverhalten" erfolgen. 

hernyorgang ; 

Damit das System die einzelnen Benutzer auf diese Art 

10 iiberhaupt identif izieren kann, muB ihm zunachst einmal 
bekannt gemacht werden, wie die verschiedenen Personen 
tippen. Dies geschieht in einer sogenannten Lernphase, die 
in unserem Beispiel wie folgt ablaufen soil: 
Eine vom System bereits identif izierte Person, die die 

15 entsprechenden Berechtigungen besitzt, weist das System an, 
das Tippverhalten eines bestimmten Benutzers X zu lernen. 
Dazu muB dieser Benutzer X einen vom System auf dem 
Bildschirra ausgegebenen langeren Text ( in der Regel raehrere 
Absatze lang) abtippen. Das System fiihrt dabei geeignete 

20 Messungen durch und wertet schliefilich die gemachten 

Beobachtungen in der weiter unten beschriebenen Weise aus. 
So erhalt es ein fur X typisches Ref erenzmuster . Mit dessen 
Hilfe kann in zukiinftigen Indetif izierungsvorgangen dieser 
Benutzer immer wieder an seinem Tippverhalten vom System 

25 erkannt werden. Das Ref erenzmuster wird vom System in 
Verbindung mit der Kennung der Person X dauerhaft 
abgespeichert. Nach AbschluB der Lervorgange fiir alle 
Benutzer liegt somit dem System zu jeder Kennung genau ein 
Referenzmuster, und zwar das des zugehorigen Benutzers, 

30 vor. 

Identif izierung 

Bei jeder Anmeldung am System roii 6 sich ein Benutzer Y - wie 
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oben bereits erwShnt - dem System gegeniiber identif izieren. 
Dies soli in dem hier dargelegten Beispiel wie folgt vor 
sich gehen: 

5 Nachdem der Benutzer Y die Kennung eingegeben hat, unter 
der er sich beim System anmelden will, wird er dazu 
auf gef ordert , einen kurzen, auf dem Bildschirm angezeigten 
Text (in der Regel wenige Zeilen lang) abzutippen. Dabei 
fiihrt das System wieder entsprechende Messungen durch. Die 

10 so gewonnenen Beobachtungen vergleicht es dann mit dem zu 
der angegebenen Kennung gehorigen Ref erenzmuster M und 
; trifft auf der Basis dieses Vergleichs eine der beiden 
moglichen Entscheidungen: Liegt eine deutliche 
tibereinstimmung zwischen dem gerade beobachteten 

15 Tippverhalten von Y und dem im Ref erenzmuster M 

niedergelegten Verhalten vor, so wird Y vom System als die 
zur angegebenen Kennung gehorige Person identif iziert . 
Andernfalls bricht das System den Anmelde vor gang ab. 

20 vexaUgemeinerungep 

Das hier angefiihrte Beispiel stellt nur eine sehr einfache 
von vielen denkbaren Moglichkeiten dar, die 
zugrundeliegende Idee "Identif izierung einer Person anhand 
25 ihres Tippverhaltens " in einem System umzusetzen. 

Insbesondere konnen der Lernvorgang und die Identif izierung 
in vielerlei Hinsicht abgewandelt werden. So sind z.B. die 
folgenden Veranderungen denkbar: 

30 * kein oder nur teilweise vorgegebener Text; der Rest muS 
als Freitext vom Benutzer eingetippt werden 

* Aufteilung des Lernvorgangs auf mehrere "Sitzungen" 

* laufende Messungen bei alien Tastatureingaben und damit 
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verbunden laufende Uberprufung der Identitat eines 
Benutzers 

* Einfiihrung unterschiedlicher Sicherheitsstufen (gleich 
nach der Aroneldung diirfen nur unkritische Aktionen 
5 vorgenommen werden, der Zugriff auf sensitivere Befehle 

und Daten wird erst dann gestattet, wenn der Benutzer 
anhand der laufenden Eingaben auf einem sehr hohen 
Sicherheitsniveau identif iziert werden konnte) 



10 

Grundlagen 



Pefinj.tiQnen 



15 In diesem Abschnitt sollen einige fur das Weitere wichtige 
Begriffe definiert werden. 



Lerntext 

20 Dies ist der von einem Benutzer wahrend des Lernvorgangs 
eingegebene Text. In dem hier verwendeten Beispiel ist 
dieser Text gesamt vom System vorgegeben. 

Testtext 

25 

Dies ist der von einem Benutzer wahrend eines 
Identif izierungsvorgangs eingegebene Text. In dem hier 
verwendeten Beispiel ist dieser Text gesamt vom System 
vorgegeben. Er kann fur verschiedene 
30 Identif izierungsvorgange unterschiedlich sein. 
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Anmelder 

Mit Anmelder wird diejenige Person bezeichnet, die sich bei 
dem System anmeldet. Insbesondere werden die im Verlauf der 
5 zugehorigen Identif izierung auftretenden Tastenanschlage 
alle vom Anmelder vorgenommen. 

B^haupmQE 

10 Jedem Benutzer des Systems ist genau eine Kennung 

zugeordnet. Meldet sich eine Person beim System an, so mu|3 
sie dazu eine Kennung eingeben. Sie behauptet dadurch dem 
System gegeniiber, die mit dieser Kennung verbundene Person 
zu sein. 

15 Mit Behaupteter wird im folgenden immer diejenige Person 
bezeichnet, die zu der bei einem Anmeldevorgang 
• eingegebenen Kennung gehort. Diese muB nicht zwingen mit 
derjenigen Person identisch sein, die die Kennung 
eingegeben hat. 

20 

Berecht jgter 

Stimmen bei einem Anmeldevorgang Anmelder und Behaupteter 
iiberein, so wird der entsprechende Benutzer auch als . 
25 Berechtigter bezeichnet. Er hat sich also unter seiner 
eigenen Kennung angemeldet. 

Vnberechtiqtgr 

30 ; Stimmen bei einem Anmeldevorgang Anmelder und Behaupteter 

nicht iiberein, so wird der Anmelder auch als Unberechtigter 
bezeichnet. Er hat sich also unter einer fremden Kennung 
angemeldet. 
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Semes sene paten 



Dieser Abschnitt erlautert die wahrend des Lernvorgangs und 
wahrend der Identif izierung vorgenommenen Messungen anhand 
5 der beispielhaften Eingabe des Wortes "Hund". 

Die Eingabe von "Hund" kann durch die folgenden Aktionen 
geschehen (es sind auch andere Moglichkeiten denkbar) : 



1. 


Driicken der Taste "linkes_Shif t " 


2. 


Driicken der Taste "h" 


3. 


Loslassen der Taste "h" 


4. 


Loslassen der Taste "linkes__Shift " 


5. 


Driicken der Taste "u" 


6. 


Loslassen der Taste "u" 


7. 


Driicken der Taste "n" 


8. 


Loslassen der Taste "n" 


9. 


Driicken der Taste "d" 


10. 


Loslassen der Taste "d" 



Urn die weiteren Erlauterungen iibersichtlicher gestalten zu 
konnen, wird die folgende symbolische Schreibweise 

20 eingefiihrt: Das Driicken einer Taste wird durch Taste! , das 
Loslassen einer Taste durch Tastet dargestellt. Die oben 
angefiihrten zehn Ereignisse lassen sich damit kurz wie 
folgt schreiben: 

linkes_Shift| hi h| linkes_Shif tt ui ut ni nt 

25 d| dt 

Obige Eingabe des Wortes "Hund" ist durch die zeitliche 
Abfolge dieser zehn Elementarereignisse charakterisiert . 
Als Elementarereignis soli im folgenden immer das Driicken 
30 oder das Loslassen einer beliebigen Taste verstanden 

werden. Fur die Analyse des Tippverhaltens einer Person 
geniigt es, die zeitliche Abfolge der von ihr 
hervorgerufenen Elementarereignisse zu erfassen. Das 
bedeutet, dap zu jedem Elementarereignis der Zeitpunkt 
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dessen Auftretens gemessen werden muB. 

Die gesamte Information laBt sich somit durch die folgenden 
drei MeBgro&en erfassen: 



5 1. Exeignisaxt: { I, t } als Wertebereich 

Die Ereignisart zeigt an, ob eine Taste gedruckt oder 
losgelassen wurde 

2. Taste: { a, b, c, ... , linkes_Shift, rechtes_Shif t, 
... > als Wertebereich (z.B. 102 verschiedene Tastenbe- 

10 zeichnungen) 

Die Me0gr6£e Taste zeigt an, welche Taste gedruckt bzw. 
losgelassen wurde 

3. Zeitpunkt: positive reelle Zahlen als Wertebereich 
Der Zeitpunkt gibt an, zu welchem Zeitpunkt die Taste 

15 gedruckt bzw. losgelassen wurde 



Jedes Elementarereignis fuhrt zu einer eigenen Beobachtung 
(einer Messung dieser drei MeBgrSSen) . Die gesamte Menge 
aller Beobachtungen, die wahrend des Tippens eines gewissen 
. 20 Textes (z.B. des Lern- oder des Testtextes) gemacht werden, 
bilden das sogenannte. Beobachtungsfeld dieses Tippvorgangs . 
. In unserem Beispiel konnte dies etwa wie folgt aussehen: 



25 





I 


I 


T 


T 


i 


T 


i 


T 


i 


T 


Taste 


linkesSbift 


h 


b 




u 


u 


n 


D 


d 


d 




0.000 


0 074 


0?57 


0401 


0388 


0422 


0 T 621 


0,698 


0,984 


.1,131 



30 Alle weiteren Berechnungen und Analys en werden auf der 
Basis derartiger Beobachtungs f elder durchgefuhrt . 



WO 98/06020 



PCT/EP97/04221 



15 



Erreiterung 

Zusatzlich zu den hier angegebenen Me/Jgro/Sen kann 
gegebenenfalls noch der Anschlagdruck bei der Betatigung 
5 der einzelnen Tasten mit beriicksichtigt werden. Aus den 
einzelnen Kurven (fiir jede Taste eine), die die auf die 
jeweilige Taste ausgeubte Kraft in ihrem zeitlichen Verlauf 
beschreiben, konnen einzelne skalare MajJzahlen fiir den 
Druck berechnet werden. Denkbar waren hier beispielsweise 

10 Mittelwert, Maxiraalwert oder Integral iiber die Kurve 
jeweils bezogen auf einen einzelnen Anschlag. Am 
einfachsten ist es, sich hier auf eine derartige Mafizahl zu 
beschranken, deren Wert jeweils beim Loslassen einer Taste 
zu berechnen und ihn schlieJJlich als vierte Komponente in 

15 den Beobachtungsvektor mit auf zunehmen. In diesem Fall 
konnte das Beobachtungsf eld unseres Beispiels folgende 
Gestalt annehmen: 



Ereienisart 


I 


I 


. T 


T 


I 


r 


I 


T 


I 


T 


Taste 


linkes_Shift 


h 


b 


linkc5_Shift 


u 


u 


n 


n 


d 


d 


Zeitpunkt 


0,000 


0,024 


0.257 


0301 


0,388 


0522 


0,621 


0,698 


0,984 


1,131 


Druckmafizabl 






23,5 


55,6 




19,8 




503 




603 



25 Sin?Chrankungen 

Es ist auch denkbar, nur eine Teilmenge der angefiihrten 
MeJJgropen zu erf as sen. 

Lapt man z.B. die Ereignisart weg (das impliziert, da/5 dann 
30 nur die Anschlagzeitpunkte, nicht aber die Loslajizeitpunkte 
gemessen werden) , so stiitzen sich alle weiteren Analysen 
auf die Obergangsdauern von einem Tastenanschlag zunt 
nachsten. 
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Mijit man hingegen nur die Ere ignis art und die Taste, so 
kann man lediglich die Tastenwahl und die Reihenfolge der 
beobachteten Elementarereignisse betrachten. Untersuchungen 
haben ergeben, dap darin bereits einige sehr 

5 personentypische Merkmale enthalten sind. Be i genii gend 
langen Texten las sen sich auch ohne die Messung der 
Zeitpunkte IdentitStstests auf einem hohen 
Sicherheitsniveau durchfuhren . Dies kommt auch dadurch zum 
Ausdruck, da/J viele der weiter unten beschriebenen 

0 KenngrdfJen die 2eit iiberhaupt nicht mit beriicksichtigen. 

Zieht man den Anschlagdruck ebenfalls mit hinzu, so ergeben 
sich noch einige weitere sinnvolle MejJgrdpen-Kombinationen. 

Technische Gerate 

5 

Die hier vorgestellte Idee kann mit Hilfe der 
unterschiedlichsten technischen Gerate realisiert werden. 
Verzichtet man auf die Druckmessung, so kdnnte man fiir 
etliche Anwendungen beispielsweise ganz auf Standardgerate 

0 der Computertechnologie zuriickgreifen. Denkbar sind aber 

auch speziell angefertigte Gerate, bei denen z.B. die Zeit- 
und/oder Druckmessung in der Tastatur integriert sind. 
Diese konnen evtl. zusatzlich noch mit Speicher- und/oder 
Rechenf ahigkeit ausgestattet sein. Des weiteren erscheint 

5 fiir einige Anwendungen die Einbeziehung von 

Mikroprozessorchipkarten sinnvoll zu sein. Auf ihnen kdnnte 
man beispielsweise die personentypischen Muster speichern 
und evtl. sogar die Identif izierung selbst durchfuhren. 

0 Analyse der Mefidflten, 



Als Rohdaten stehen dem System die oben beschriebenen 
Beobachtungsf elder zur Verfiigung. Wie diese weiter 
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analysiert werden konnen, um schliefilich personentypische 
Merkraale zu erhalten, ist Theina dieses Kapitels . 

EepngroBen, 

5 

Um das Tippverhalten einer Person zu analysieren, kann man 
aus den aufgenommenen Beobachtungen eine Reihe 
verschiedener Kenngroflen berechnen. Prinzipiell ist eine 
KenngrofJe einfach ein, mit Hilfe einer vorgegebenen 
10 Rechenvorschrift aus einem Beobachtungsfeld berechneter 

Wert. Es sind somit beliebig viele verschiedene KenngroB n 
denkbar. Sinnvollerweise versucht man sich jedoch auf 
solche zu beschranken, die moglichst viel iiber das 
Tippverhalten einer Person aussagen. 

15 

Ein Beispiel fur eine KenngroBe ware etwa die Anzahl, wie 
oft der Schreiber in dem Beobachtungszeitraum die Taste "s" 
gedriickt hat. Diese Grope ist zwar sicherlich sehr einfach 
aus dem Beobachtungsfeld zu ermitteln, diirfte jedoch im 
20 allgemeinen nur au^erst wenig iiber die Identitat des 

Schreibers aussagen. Im folgenden werden etliche Beispiele 
fur KenngroBen angefiihrt, die jeweils einen gewissen Aspekt 
des Tippverhaltens untersuchen und auch tatsachlich 
personentypisch sein konnen. 

25 

Gebrauch der Shifttasten. Tastenwahl 

Aus dem Beobachtungsfeld kann leicht ermittelt werden, wie 
oft der Schreiber die linke und wie oft die rechte 
30 Shifttaste benutzt hat, um beispielsweise ein groBes , 'A' 

einzugeben. Eine mogliche Kennzahl ware somit die relative 
Haufigkeit des Gebrauchs der linken Shifttaste bei der 
Eingabe eines groBen 'A' . 
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KgnKwtes .Bglspjejj 

In dem Beobachtungsfeld tritt einroal der Fall "'A' mit der 
linken Shifttaste geschrieben" und neuronal der Fall "'A' 
5 mir der rechten Shifttaste geschrieben" auf. Der Wert der 
KenngroBe ist dann K - 10%. 

Entsprechend lassen sich fur alle anderen Tasten, mit denen 
durch GroJJschreibung eine Eingabe getatigt werden kann, 
0 analoge KenngrSpen ermitteln. Zusamraengenommen 

charakterisieren sie das Verhalten des Schreibers bei der 
GroBschreibung. 

Auf dieselbe Art lassen sich auch Kennzahlen fiir andere 
5 Tasten rait Wahlmoglichkeit berechnen. So kann 

beispielsweise auf einer gewdhnlichen Computertastatur eine 
' 1' sowohl auf dem Haupttastaturf eld als auch auf dem 
Nummernfeld eingegeben werden. Eine mogliche Kennzahl fiir 
die Auswahl der '1' ist wieder die beobachtete relative 
0 Haufigkeit. Hierbei sollten jedoch einzeln auftretende 
Z if fern und l'angere Zahlenkolonnen unterschieden werden. 

FehjeranmUgkejt 

5 Ebenfalls peronentypisch ist die Anzahl der Tippfehler 

bezogen auf die Lange des eingegebenen Textes. Eine einfach 
2u bestimmende KenngroBe hierfur ist beispielsweise die 
relative Haufigkeit der Zeichen 'Backspace' und 'Delete' in 
Bezug auf die Gesamtzahl der eingegebenen Zeichen. Ist dem 

0 System der dem Beobachtungsfeld zugrunde liegende 

Vorlagetext bekannt, so kann es auch die tatsachliche 
Haufigkeit der gemachten Schreibfehler berechnen. Zusamraen 
mit obiger auf dem Auftreten der Korrekturtasten beruhender 
KenngroBe liefie sich schlieBlich spgar die Zahl der vom 
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Schreiber nicht ntdeckten Tippfehler ermitteln. All diese 
KenngroPen enthalten eine bestimmte Information iiber den 
Aspekt "Fehleranfalligkeit" des Schreibers. 

5 Verse hrankunoen 

In den allermeisten Fallen sind die Benutzer des Systems 
zumindest einigermaPen an den Umgang mit der Tastatur 
gewohnt. Sie miissen demnach nicht jede Taste von neuem 

10 suchen, urn diese dann 2u driicken und anschliepend die 
nachste Taste wieder zu suchen. Vielmehr entsteht ein • 
gewisser Schreibflup. Dabei kann es sehr leicht vorkommen, 
dap man die zweite Taste driickt, noch bevor man die erste 
losgelassen hat. Beispielsweise ist mit jeder der beiden 

15 unten angegebenen Folgen von Elementarere ignis sen die 
korrekte Eingabe des Wortes "er" verbunden: 

Folge 1 (ohne Verschrankung) : e j ef rj rt 
Folge 2 (mit Verschrankung): ej, r| ef r| 

20 Bei der zweiten Folge tritt allerdings eine sogenannte 

Verschrankung auf, d.h. das Driicken der Taste 'r' erfolgt 
in diesem Fall noch bevor die Taste 'e' wieder losgelassen 
. wurde. Trotzdem wird of fensichtlich auch hier das Wort "er" 
eingegeben, da der Druck der Taste 'e' vor dem der Taste 

25 'r' erfolgt. 

Untersuchungen haben gezeigt, dap das Auftreten von 
Verschrankungen in hohem Mape personentypisch ist. Sie 
koramen in der Regel bei jedem vor, der einigermapen an den 
30 Umgang mit einer Tastatur gewohnt ist; die jeweiligen 

Haufigkeiten fur die verschiedenen Tastenkombinationen sind 
jedoch von Person zu Person unterschiedlich . 
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Eine fur die Untersuchung von Verschrankungen geeignete 
Kenngro0e ist die relative Haufigkeit mit der 
beispielsweise die Tastenkombination 'e' 'r' ohne 
Verschrankung in dern Beobachtungsf eld auftritt. Die 
5 Bezugsgro/ie ist dabei die Gesamtzahl der beobachteten 

'e' 'r'-Kombinationen. In entsprechender Weise kann auch fur 
alle anderen Tastenkombinationen jeweils die analoge 
Kenngro|3e ermittelt werden. Bereits in den Kennzahlen zu 
den drei/Jig bis fvinfzig haufigsten Kombinationen steckt ein 
10 sehr hones Map an personenidentif izierender Information. 

An?chl 3gdau.gr 

Ebenfalls charakteristisch fiir eine Person ist die Zeit, 
15 wie lange sie die einzelnen Tasten gedriickt halt. Diese 
hangt nicht unbedingt von der gesamten 

Schreibgeschwindigkeit der Person ab, sondern ist deutlich 
von dieser zu trennen. Eine eher langsam schreibende Person 
kann auf einzelnen Tasten eine deutlich geringere 
20 durchschnittliche Anschlagdauer haben, als ein SuPerst 
schneller Schreiber. 

Im folgenden soil die Ermittlung von geeigneten Kennzahlen 
am Beispiel der Anschlagdauer der Taste 'e' naher erlautert 
werden. Wurde die Taste 'e' im Verlauf der Messung 

25 beispielsweise 100 mal gedriickt, so kbnnen aus dem 

Beobachtungsfeld leicht die 100 zugehorigen Anschlagdauern 
sowie die zugehorige empirische Verteilungsfunktion 
ermittelt werden. Diese Verteilungsfunktion kann mit Hilfe 
eines geeigneten statistischen Modells durch eine 

30 parametrisierte Verteilungsfunktion angenShert werden. Die 
Schatzer der zugehorigen Verteilungsparameter lassen sich 
analytisch aus den gegebenen 100 beobachteten 
Anschlagdauern berechnen. Sie bilden die die Anschlagdauer 
von 'e' beschreibenden Kenngroften. 
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Konkretes BgjLsplgjj 

Niirant man als statistisches Modell an, daB die 
5 Anschlagdauer der Taste 'e' mit den Parametern u "und a 2 

normalverteilt ist r so erhalt roan fur 'e' zwei KenngrdGen: 
Die statistischen Standardschatzer fur u und o2 . Diese sind 
der Mittelwert und die empirische Varianz. 
In entsprechender Weise lassen sich die analogen Kennzahlen 

10 auch fur alle anderen Tasten ermitteln. Dabei ist es 

sinnvoll, immer dasselbe statistische Modell zugrunde zu 
legen. Dieses wird in der Regel etwas komplizierter als das 
im Beispiel angegebene sein, was jedoch ah der 
prinzipiellen Vorgehensweise nichts andert. 

15 Die Gesamtheit dieser Kennzahlen fur alle Tasten 

beschreiben den Aspekt "Anschlagdauer" des Tippverhaltens 
des Schreibers. Sie enthalten ebenfalls ein hones Map an 
personentypischer Information. 

20 Uberqanqgdaugr 

In Shnlicher Weise wie die Anschlagdauern der einzelnen 
Tasten lassen sich auch die Obergangsdauern der 
verschiedenen Tastenkombinationen analysieren. Hit 

25 tibergangsdauer ist dabei die Zeitspanne vom Drucken ein r 
Taste bis zum Drucken der darauf folgenden Taste gemeint. 
Sie hangt im Gegensatz zur Anschlagdauer direkt mit der 

; Schreibgeschwindigkeit einer Person zusammen. Ein schneller 

Schreiber hat in der Regel zumindest bei den haufigeren 

30 Tastenkombinationen wesentlich kiirzere mittlere 
Obergangsdauern als ein langsamer Schreiber. Die 
Unterschiede von Person zu Person sind jedoch noch 
wesentlich vielschichtiger: Auch zwei in der gesamten 
Schreibgeschwindigkeit sehr Shnliche Benutzer konnen, wenn 
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man die einzelnen Tastenkombinationen betrachtet, sehr 
unterschiedliche Ubergangsdauern aufweisen. Je nach 
Veranlagung fallen dem einen gewisse Anschlagfolgen 
wesentlich leichter oder sind besser eingeschlif f en als bei 
5 dem anderen und umgekehrt. 

Wie man nun zu geeigneten, die Ubergangsdauern 
charakterisierenden Kenngr60en kommt, soil im folgenden 
beispielhaft an der Tastenkombination 'e''r' erlautert 

10 werden. Die prinzipielle Vorgehensweise ist wieder die 

gleiche wie bei den Anschlagdauern. Wurden beispielsweise 
im Verlauf der Messung die Tasten 'e' und 'r' 20 mal direkt 
hintereinander in dieser Reihenfolge gedriickt, so bilden 
die zugehorigen 20 Ubergangsdauern die 

15 Berechnungsgrundlage . Sie konnen aus dem Beobachtungsfeld 
leicht ermittelt werden. Man versucht nun wieder mit Hilfe 
eines geeigneten statistischen Modells die empirische 
Verteilungsfunktion der beobachteten Zeiten durch eine 
parametrische anzunahern. Die Schatzwerte der zugehorigen 

20 Verteilungsparameter bilden dann die KenngrdfJen . Das hier 
zugrunde gelegte statistische Modell kann durchaus von dem 
fiir die Analyse der Anschlagdauern verwendeten abweichen. 
Wieder lassen sich in entsprechender Weise auch die 
analogen Kennzahlen fiir alle anderen Tastenkombinationen 

25 ermitteln. Sinnvollerweise wird man sich jedoch auf die 

wichtigsten Kombinationen beschranken. Die Gesamtheit der 
entsprechenden Kennzahlen beschreiben schliejJlich den 
Aspekt "tiber gangs dauer" des Tippverhaltens des Schreibers. 
Anachlagdruck 

30 

Wird bei den durchgefiihrten Messungen der Tastendruck ' . 
ebenfalls mit erf apt, so lassen sich auch hieraus eine 
Reihen von Kenngro&en berechnen. Die Vorgehensweise ist 
dabei zu der bei den Anschlagdauern identisch. Es werden 
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wieder die einzelnen Tasten getrennt voneinander betrachtet 
und die zugehorigen empirischen Verteilungsfunktionen der 
beobachteten Druckmessungen durch parametrische 
Verteilungen angenahert. Der einzige Unterschied besteht im 
5 Prinzip in dem zugrunde gelegten Statistischen Modell. 
AujJerdem sind, falls verschiedene DruckroeBgroJJen erfaBt 
worden sind (z.B. Mittelwert und Maxima lwert ) , diese auch 
getrennt voneinander zu analysieren. 

10 Wieder enthSlt die Gesamtheit der so ermittelten KenngrdBen 
charakteristische Informationen iiber das "Anschlagdruck- 
Verhalten " des Schreibers. 

Anlau {phase und Pragunqen 

15 ..' ■ "■ 

Wie anhand dieser sechs Beispiel naher erlautert wurde, 
lassen sich aus einem Beobachtuhgsf eld eine ganze Reihe 
unterschiedlicher KenngroBen berechnen. Jede einzelne von 
ihnen sagt etwas iiber die verschiedenen Eigenschaften des 

20 Schreibers aus/ was dessen Tippverhalten angeht. 

Neben den so, aus dem gesamten Beobachtungsfeld gewonnenen 
Charakteristika gibt es noch andere Aspekte des 
Tippverhaltens , die in gewisser Weise eine Ebene hbher 
anzusiedeln sind. Zwei Beispiele hierfur sind die 

25 Anlaufphase und die sogenannten Pragungen; sie werden im 
folgenden kurz erlautert. 

Beginnt man nach einer kurzen Pause (es geniigen wenige 
Minuten, in denen man nichts getippt hat) damit, einen 
30 langeren Text einzugeben, so dauert es fur gewcihnlich eine 
gewisse Zeit, bis man in seinen normalen Schreibf lu£ 
gefunden hat. Diese Zeitspanne wird hier als Anlaufphase 
bezeichnet. Sie ist in der Re gel durch eine erhohte 
Fehleranfalligkeit und einen ungleichmapigeren 
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Schreibrhythmus gekennzeichnet . Die gesamte 
Schreibgeschwindigkeit ist nicht notwendigerweise 
niedriger. Sowohl die Dauer der Anlaufphase, als auch deren 
Auspragungsgrad und die Art der einzelnen Auspragungen sind 
5 weitere personentypische Aspekte des Tippvarhaltens . 

Als Pragungen werden im folgenden einzelne Wdrter und 
Tastenfolgen bezeichnet, die von einer Person besonders 
haufig eingegeben werden. Beispiele hierfiir sind der Name 
10 und die Kennung der Person, sowie evtl. spezielle Kommandos 
oder Syntaxeleinente einer Programmiersprache . Die Pragungen 
sind somit im allgemeinen von Person zu Person 
unterschiedlich. 

15 Sie sind fur die Analyse des Tippverhaltens von besonderem 
Interesse, weil sie in der Regel anders geschrieben werden, 
als die entsprechenden einzelnen Zeichen bzw. 
Zeichenkombinationen. Sie miissen demnach eigenstSndig 
analysiert werden, um zum einen nicht die Kenngr6(len fiir 

20 den "normalen Text" zu verfalschen und um zum anderen die 
in ihnen steckende zusatzliche Information ebenfalls zu 
beriicksichtigen. : " 

Warum diese beiden Aspekte, die Anlaufphase und die 
25 Pragungen, eine Ebene iiber den oben angefuhrten 

Eigenschaften anzusiedeln sind, wird ersichtlich, wenn man 
die zugehdrigen KenngroJ3en betrachtet. Sowohl die 
Anlaufphase als auch die Pragungen lassen sich namlich 
ebenfalls durch die oben beschriebenen Kenngrd|len 
30 charakterisieren. Der einzige Unterschied besteht darin, 
dap man nun nicht das gesamte Beobachtungsfeld, sondern 
lediglich Teile davon zu deren Berechnung heranzieht. So 
werden beispielsweise als Grundlage fiir die Ermittlung der 
die Pragung "printf" beschreibenden Kenngrd^en lediglich . 
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diejenigen Beobachtungen verwendet, die auch in direktem 
Zusammenhang mit dem Schreiben dieser Zeichenfolge stehen. 
Entsprechend kdnnte man fiir die Anlauf phase z.B. nur die 
ersten 300 Anschlage beriicksichtigen. 

5 

Insgesarot erhMlt man also auch fiir derartige hoherstehende 
Aspekte des Tippverhaltens eine Reihe von 
charakterisierenden Kenngrojien. Dabei kann auf die 
grundlegenden Ideen zuriickgegrif f en werden. 

10 

Aspekte des Tippverhaltens 

In den vorangegangenen Abschnitten wurde anhand etlicher 
Beispiele erlautert, wie man die einzelnen Aspekte des 

15 Tippverhaltens mit Hilfe verschiedener KenngroBen 
analysieren kann. Dabei sind nahezu beliebig viele 
unterschiedliche Berechnungsvorschriften zur Gewinnung 
sinnvoller KenngroBen denkbar, die jedoch alle eine 
Gemeinsamkeit aufweisen: Die erhaltenen GrSGen 

20 charakterisieren jede fiir sich irgendeine Eigenart im 
Tippverhalten des Schreibers. An dieser Stelle werden 
deshalb nochmals die wichtigsten Aspekte des tippverhaltens 
auf gefiihrt. 

25 1. Schreibrhythmus ( zeitlicher Aspekt) 

* Anschlagdauem 

* Ober gangs dauern 

2. Anschlagdruck 

3. Anschlagfolge 

30 * Tastenauswahl (z.B. Shif ttastengebrauch) 

* Verschrankungen 

4 . Fehlerverhalten 

* Haufigkeiten (bemerkte und unbemerkte Tippfehler) 
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* personenspezif ische Tippfehler (z.B. Buchstabendreher , 
spezielle Worter, ...) 

* Korrekturverhalten 

5. Anlauf phase 

5 * Auspragungsgrad 

* Art der Auspragungen 

* Dauer der Anlaufphase 

6 . Pragungen 

10 Insgesamt mufJ man sich schliefllich fiir eine gewisse Anzahl 
an Kenngroflen entscheiden (mindestens eine/ in der Regel 
jedoch etliche Hundert). Zusammengenommen werden diese im 
folgenden inuner als Kenngr6(Jenvektor bezeichnet. 

15 Muster 

In einem letzten Schritt kann man nun aus dem 
KenngrdfJenvektor das personentypische Muster ermitteln, das 
im weiteren auch als Ref erenzmuster fiir diese Person oder 

20 als psychometrisches Muster dieser Person bezeichnet wird. 

Dieses Muster besteht aus dem besagten Kenngr6|lenvektor und 
einem zusatzlichen Gewichtsvektor derselben Dimension. Es 
wird also lediglich jede Kenngrd/ie noch mit einem 
bestimmten Gewicht, das zwischen Null und einem festen 

25 Hochstwert liegt, versehen. 

Die der Musterberechnung zugrunde liegende Idee ist die 
folgende: Betrachtet man das Tippverhalten einer Person, so 
wird es in der Regel zum gro(3en Teil mit diem vieler anderer 
30 ubereinstimmen. So benutzt beispielsweise jeder gelernte 
Schreibmaschinenschreiber grundsatzlich die rechte 
Shifttaste, urn ein gropes 'A' einzugeben. Andererseits hat 
aber auch jede Person gewisse Eigenarten, durch die sie 
sich vom Schreibverhalten anderer unterscheidet. Ziel der 
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Musterberechnung ist es nun f gerade diese 
charakteristischen Eigenschaf ten ausfindig zu machen und 
. die zugehorigen KenngroPen schlie£lich mit entsprechend 
hohen Gewichten zu versehen. Dadurch wird die spatere 
5 Identifizierung eines Berechtigten bzw. entsprechend die 
Ablehnung eines Unberechtigten erheblich erleichtert. 
Die drei wichtigsten Methoden, mit deren Hilfe die 
charakteristischen Merkmale erkannt werden konnen, sind die 
folgenden. 

10 ■ 

1. Vergleich mit dem empirisch ermittelten 
"Durchschnittsschreibverhalten" 

Durch Analyse des Schreibverhaltens einer grdfieren Zahl 
von Personen lassen sich leicht Standardwerte fur die 

15 einzelnen KenngroJJen ermitteln, d.h. Werte oder sogar 

Intervalle fur die betrachteten GroJJen, die das 
Tippverhalten der meisten Probanden widerspiegeln. 
Liegt nun eine Kenngro/Je des gerade untersuchten 
Vektors auflerhalb des entsprechenden Intervalls bzw. 

20 relativ weit von dem entsprechenden Normalwert 

entfernt, so deutet dies auf eine charakteristische 
Eigenart hin. Einer derartigen Kenngrope sollte 
dementsprechend ein gropes Gewicht zugeordnet werden. 

2. Vergleich mit den Kenngro^envektoren der anderen dem 
25 System bekannten Personen 

Liegen dem System bereits einige Kenngr6|3envektoren 
anderer Personen vor, so lassen sich mit deren Hilfe 
ebenf alls einige Eigenarten im Schreibverhalten der 
augenblicklich untersuchten Person feststelien. Weicht 
30 eine Kenngrfifie von alien oder zumindest den meisten 

entsprechenden Werten der anderen Personen stark ab, so 
deutet dies wieder auf ein personentypisches Merkmal 
hin. Auf diese Art und Weise kann eine besonders hohe 
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Trennscharfe zwischen den dem System bekannten Personen 
erreicht werden. 
3 . Berechnung der Varianzen der einzelnen Kenngrojten 

Die dritte hier vorgestellte Methode bezieht sich nicht 
5 auf Vergleichswerte, sondern betrachtet lediglich die 

Konstanz im Schreibverhalten der untersuchten Person. 
Demnach ist es sinnvoll, eine KenngroBe, die nur sehr 
geringen Schwankungen unterworfen ist, wesentlich hdher 
za gewichten als eine, die bei dem Schreiber mal diesen 
10 und mal jenen Wert annehmen kann. Ein Ma3 fiir diese 

Konstanz bieten die im Zusaromenhang mit der Berechnung 
der einzelnen Kenngrdflen auftretenden Varianzen. 

Gesamtablauf 

15 ... • 

In diesem Kapitel wird beschrieben, wie sich die bisher 
vorgestellten Methoden und Konzepte zu einer geschlossenen 
Anwendung zusammenfiigen lassen. Als Grundlage dazu dient 
weiterhin das angegebene einfuhrende Beispiel. 

20 . 

Lernvprgang 

Wahrend der Benutzer den vorgegebenen Text abtippt, fiihrt 
das System die oben beschriebenen Messungen durch und 

25 erhalt dadurch das Beobachtungsf eld. Aus diesem werden dann 
die vorher festgelegten Kenngrdjien ermittelt. Liegen dabei 
fiir eine Grofle keine oder zu wenig Beobachtungen vor, so 
wird diese ubergangen und im weiteren nicht mehr 
berucksichtigt . Aus dem so erhaltenen KenngroBenvektor wird 

30 schliepiich, z.B. mit Hilfe einer der oben beschriebenen 
Methoden oder einer Kombination davon, das Referenzmuster 
berechnet . 
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Was nun im einz lnen alles vom System dauerhaft 
abgespeichert werden mufl, hangt u.a. von dem verwendeten 
Identif izierungsverfahren ab. Es kann das gesamte 
Beobachtungsfeld, der Kenngrofienvektor oder das 
5 Referenzmuster sowie jegliche Kombination dieser drei 

Datensatze gespeichert werden. Im einfachsten Fall geniigt 
es jedoch, sich das Referenzmuster zu merken. 
Neben einem solch einfachen Ablauf fiir das Lernverf ahreh 
sind noch viele andere Mdglichkeiten denkbar. Insbesondere 

10 kann es sinnvoll sein, den gesamten Lernvorgang adaptiv zu 
gestalten. Dazu konnte man explizit immer wieder einen 
neuen Lerndurchgang ansto^en oder implizit die bei der 
Identif izierung gewonnenen Beobachtungsf elder verwenden. 
Dabei diirften natiirlich nur diejenigen Versuche 

15 Beriicksichtigung finden, bei denen deir Benutzer eindeutig 
vom System identif iziert werden konnte. Einen vollig 
anderen Aspekt der Adapt ivitat erhalt man, wenn man immer 
nach der Aufnahme eines neuen Benutzers die Gewichtungen 
der KenngroPenvektdren aller anderen Benutzer neu 

20 durchfiihrt. Dadurch lie0e sich die Trennscharfe innerhalb 
der Benutzergruppe optimieren. 

Identif izieruno 

25 Das eigentliche Ziel der gesamten Anwendung ist die 

Identif izierung. Das System soil auf einem bestimmten 
Sicherheitsniveau dazu in der Lage sein, berechtigte 
Anmelder von unberechtigten anhand ihres Tippverhaltens zu 
unterscheiden. 

30. . ■ ; : : . 

Der erste Schritt des Identifikationsvorgangs ist das 
Erfassen der verschiedenen MeBgro|ien, wahrend der Anmelder 
A den Testtext abtippt. Dadurch erhalt das System e in 
Beobachtungsfeld F A . Fiir die anliegende Entscheidung, ob A 
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mit dem Behaupteten B identisch ist, stehen dem System die 
von ihm im Rahmen des Lernvorgangs von B abgespeicherten 
Daten zur Verfiigung: das Beobachtungsfeld F B , der 
KenngroBenvektor K fi sowie das Referenzmuster M B 
5 Fiir die Vorgehensweise bei der letztendlichen 

Entscheidungsf indung sind nun einige, grundsatzlich 
. verschiedene Ansatze denkbar, die evtl. auch miteinander 
kombiniert werden konnen. Im folgenden werden die drei 
wichtigsten Methoden naher erlautert: 
10 , 

1. Direkter Mustervergleich 

Das naheliegendste und einfachste Verfahren besteht 
darin, aus dem Beobachtungsfeld F A in zum Lernvorgang 
analoger Weise einen KenngroBenvektor K A zu berechnen 
15 und diesen mit dem Muster M ft zu vergleichen. Der 

Vergleich konnte beispielsweise durch die Berechnung 
des gewichteten euklidischen Abstands der beiden 
Kenngropenvektoren K A und K A erfolgen (gewichtet 
bedeutet dabei eine durch die Komponenten des 
20 Gewichtsvektors festgelegte lineare Skalierung der 

einzelnen Dimensionen) . Der Nachteil dieses Verf ahrens 
besteht in der dazu notigen Mindestlange des 
Testtextes. Ist dieser namlich zu kurz, so konnen aus 
dem zugehorigen Beobachtungsfeld viele der KenngroBen 
25 nicht mehr oder nur unzureichend berechnet werden. Ein 

sinnvoller Vergleich ist dann nicht mehr moglich. 



2. Vergleich des Beobachtungsfeldes F A mit dem 
Referenzmuster M B 
30 Dieses Verfahren kann auch bei sehr kurzen 

TesttextlSngen noch gut eingesetzt werden, da es auf 
die Berechnung der verschiedenen KenngroBen aus dem 
Beobachtungsfeld F A verzichtet. Statt dessen wird das 
Beobachtungsfeld F A direkt mit dem Muster M fi 
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verglichen. Es wird eine Art Wahrscheinlichkeitsraap 
dafiir berechnet, daB diejenige Person, deren 
Schreibverhalten durch M fi charakterisiert ist, die 
gemessenen Beobachtungen F A hervorruft. Fur einen 
Berechtigten wird diese MaBzahl in der Regel relativ 
hoch, fiir einen Unberechtigten relativ niedrig 
aus fallen. Durch das geforderte Sicherheitsniveau wird 
schlieBlich der Schwellenwert fiir die letztendliche 
Entscheidung festgelegt. 

3. Direkter Vergleich der Beobachtungsf elder 

Die letzte hier vorgestellte Methode Verzichtet auf 
jeglichen theoretischen Hintergrund. Kit Hilfe nicht- 
klassischer Ansatze, wie z.B. einem neuronalen Netz, 

15 ist es durchaus mdglich, die beiden Beobachtungsf elder 

F A und F fi in gewisser Weise direkt miteinander zu 
vergleichen. Eines der Hauptprobleme , die variable 
Anzahl der Einzelbeobachtungen in F^ und Fg auf eine 
feste Zahl an Eingabeneuronen abzubilden, laBt sich 

20 beispielsweise durch die sogenannte topologische 

Godierung ldsen. Die mit Hilfe eines derartigen 
Verf ahrens erzielten Ergebnisse hangen sehr stark von 
den verwendeten Lernalgorithmen, sowie von den zugrunde 
liegenden Lerndaten ab. Dennoch lassen sich sicherlich 

25 auch auf dieser Idee, die Beobachungsf elder direkt 

miteinander zu vergleichen, basierende 
Identif ikationssysteme realisieren. 

Diese drei kurzen Absatze sollen lediglich verdeutlichen, 
30 da j3 durchaus mehrere Verfahren, die sich grundlegend 
voneinander unterscheiden, fiir die Realisierung des 
Identif ikationsverf ahrens denkbar sind. Entscheidend fiir 
die letztendlich erzielte Trennscharfe der Implementierung 
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sowie fiir die geforderten Mindestlangen der Lern- bzw. 
Testtexte sind sicherlich die folgenden Punkte: 

* verwendete Me£gr80en 

5 * Analysierte Aspekte des Tippverhaltens 

* Verwendete KenngrojJen 

* Verwendetes Identif ikationsverf ahren 

io Sxfttoere BeBchreibttnq der Unterschiede zvm Stand der 

Technik 

Analyse des Tippverhaltens 

15 Wie in dem Kapitel "Stand der Technik" bereits erwahnt, 

stammt die dem hier vorgestellten System ahnlichste Methode 
von S. J. Shepherd. Die hier in dem Kapitel Lbsung 
niedergelegten Ansatze sind jedoch sowohl von den zugrunde 
liegenden Ideen, als auch von den verwendeten Verfahren her 

20 wesentlich umf assender . Die wichtigsten Unterschiede werden 
im folgenden kurz erlautert. 

* Analysierte Aspekte des Tippverhaltens 

Das System von Shepherd zielt ausschliepiich auf die 
25 Schreibdynamik und den Tastendruck ab. Er erwahnt als 

mogliche Merkmale lediglich die zeitlichen Aspekte 
Obergangsdauer ("Intervals between keystrokes"), 
. Anschlagdauer ("Duration of keystrokes"), Tipprate 
("Rate of typing"; damit bezeich.net er die Anzahl der 
30 geschriebenen Zeichen oder WSrter pro Minute) und 

Fehlerhaufigkeit ("Frequency of errors"), sowie den 
Tastendruck (" Force of keystrokes"). Alle anderen 
Aspekte - insbesondere die Tastenauswahl und 
Verschrankungen (siehe Abschnitt Aspekte des 
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Tippverhaltens ) - wurden auBer Acht gelassen. 
Er geht zwar kurz darauf ein, dap Verschrankungen 
( "rollover") vorkonunen und von d r Tastatur in 
gewohnter Weise behandelt werden, verwendet die 
diesbeziiglichen Beobachtungen jedoch lediglich dazu, 
entsprechende Fehler bei der Berechnung der Anschlag- 
und ttbergangsdauern zu vermeiden. D.h. er beschrankt 
sich hier eihzig und allein auf den zeitlichen Aspekt 
und wertet die Reihenfolgeinf orraation an sich nicht 
we iter aus . 

Dariiber hinaus erwahnt Shepherd noch die Moglichkeit, 
durch die von der Tastatur gelieferten Scan codes auch 
fasten voneinander unterscheiden zu konnen, die 
mehrfach vorhanden sind (wie z.B. die beiden Shift-, 
CTRL- und ALT-Tasten, sofern vorhanden). Hierbei stellt 
er jedoch ebenfalls lediglich die Bedeutung fur die 
zeitlichen Aspekte her aus . Auf die Tastenauswahl an 
sich, wie sie hier im Abschnitt "Analyse der MeBdaten" 
beschrieben ist, geht er nicht ein. 



Verwendete KenngroBen 

Die von Shepherd angegebenen Kenhgro^en beschranken 
sich auf die Charakterisierung der Aspekte Anschlag- 
und tibergangsdauer , wobei zwischen den verschiedenen 
Tasten keine Unterschiede gemacht werden. Er verwendet 
lediglich Mittelwerte und Varianzen. 
Verwendete Verfahren 

Das von Shepherd dargelegte Identif ikationsverf ahren 
entspricht dem hier erlauterten "direktem 
Mustervergleich" (siehe Punkt 1. im Abschnitt 
Identif izierung) . Insbesondere wird die wesentlich 
konipliziertere und diesem Verfahren weit uberlegene 
Methode des Vergleichs des Beobachtungsfeldes rait dem 
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Referenzmuster (siehe Punkt 2. Im Abschnitt 
Identif izierung) nicht erwahnt. Auch die den hier 
vorgestellten Kenngrojten zugrunde liegenden Verfahren 
fehlen im alten Vorschlag vollkommen. 

5 

Abschlie/Send sei noch erwahnt, da/5 es durchaus moglich ist, 
ein Identif ikationsverfahren zu realisieren, das alleinig 
auf neuen hier dargelegten Ideen basiert. Zudem lassen sich 
of fensichtlich die neuen und die alten Ansatze hervorragend 
10 miteinander kombinieren. 

Analyse der Mausbewegungen 

Im Gegensatz 2ur Unterschrif tenerkennung wird bei der im 
15 Abschnitt "Anwendungsgebiet " angefiihrten Analyse des 

Urogangs mit der Maus nicht die Bewegung beim "Schreiben" 
eines bestimmten Wortes, sondern die Geschicklichkeit des 
Benutzers ganz allgemein betrachtet. Es werden die bei der 
Bedieming des Systems anfallenden Mausbewegungen zusammen 
20 mit den getatigten Mausklicks untersucht . Diese Daten 

lassen sich mit ahnlichen Methoden wie beim Tippverhalten 
mit einem zum jeweiligen Benutzer hinterlegten 
Referenzmuster vergleichen. Charakterisierende Merkmale 
hierbei sind z.B. das Verhalten beim Ansteuern eines 
25 anzuklickenden Symbols oder der Umgang mit Pull-down-Memis 
Oder Scroll-bars. Es werden somit ganz allgemeine 
Kennzeichen untersucht und nicht das Verhalten in einer 
ganz speziellen, genau vorgegebenen Situation, wie dies bei 
der Unterschrif tenerkennung der Fall ist. 

30 
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Anspriiche 



1. Verfahren zur Verif izierung der Identitat eines 
Beriutzers einer mit einer Tastatur zur Erzeugung 

10 alphanumerischer Zeichen zu bedienenden 

Datenverarbeitungsanlage, wobei aus dem Muster von 
aktuellen Beobachtungen an der Tastatur mindestens 
ein auf das Tippverhalten des Benutzers hinweisender 
KenngroBenvektor abgeleitet und dieser 

15 KenngroBenvektor mit dem KenngroBenvektor verglichen 

wird, der aus einem in der Datenverarbeitungsanlage 
abgelegten Referenzmuster abgeleitet ist, 
dadurch gekennzeichnet, 
dafJ unabhangig von der eingegebenen Zeichenfolge der 

20 KenngroBenvektor aus der Reihenfolge der Aktionen 

Driicken bzw. Loslassen aufeinanderfolgend betatigter 
Tasten in Verbindung mit den Beobachtungen betreff nd 
die Auswahl der betatigten Tasten erraittelt wird. 

25 2. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet, 

dap zusatzlich zu den Beobachtungen als MeflgroBen die 

Zeitpunkte der Ereignisse bzw. Betatigungen erfa^t 

werden. 



30 



Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 
da(5 zusatzlich zu den Beobachtungen als MeBgrope der 
Tastendruck erfaBt wird. 
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4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch g e k e n n z e i c h n e t , 

dap aus dem Feld der Beobachtungen und/oder MePgropen 
5 Kenngropen errechnet werden, die das Tippverhalten 

wiederspiegeln. 

5. Verfahren nach einem der vorhergehenden Anspriiche , 
dadurch gekenn zeichnet , 

10 dap zusStzlich zu den Beobachtungen als MePgrope die 

Anschlagsdauer einer Taste erfaBt wird. 

6. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet , 
15 dap mehrere verschiedene KenngrtiPen gewichtet zu 

einem KenngroPenvektor zusammengef apt werden. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

20 daP das Referenzmuster durch Abschreiben einer 

vorgegebenen alphanumerischen Folge erstellt wird. 

8. Verfahren nach einem der Anspriiche 1 bis 6, 

* dadurch gekennzeichnet, 
25 daP das Referenzmuster durch freies Schreiben einer 

nicht vorgegebenen alphanumerischen Folge erstellt 
wird. 

9. Verfahren nach einem der vorhergehenden Anspriiche, 
30 dadurch gekennzeichnet, 

dap das Referenzmuster wahrend der Eingabe laufend 
aktuallisiert wird. 

10. Verfahren zur Verif izierung der Identitat eines 
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: Benutzers einer mit einer Maus zu bedienenden 
Datenverarbeitungsanlage , 

dadurch gekennzeichnet, 
daB der aktuelle Bewegungsablauf der Maus auf dem 
5 Maus-Pad in X-Y-Koordination und die 

Bewegungsgeschwindigkeit und/oder die Betatigung der 
Maustasten erfaBt und rait entsprechend 
eingespeicherten Dynamikdaten vergiichen wird. 
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